Using Holistic Queue Scheduling to Optimize the Real-Time Performance of AFDX

نویسنده

  • Liu Jing
چکیده

AFDX, Avionics Full Duplex Switched Ethernet Network, is an aircraft data network using the FIFO scheduling strategy to transmit data. In this circumstance, the delay of the critical data is large, while congestion is uncertain. To cope with this problem, this paper presents a Holistic Queue Scheduling policy to optimize the real-time performance of AFDX, and estimate the latency bounds based on Network Calculus. Simulation results show that this policy not only ensures real-time critical data, but also ensures the fairness of scheduling non-critical data. And this policy can reduce the impact of malicious data in some extent.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multiprocessor System with Non-Preemptive Earliest-Deadline-First Scheduling Policy: A Performability Study

This paper introduces an analytical method for approximating the performability of a firm realtime system modeled by a multi-server queue. The service discipline in the queue is earliestdeadline- first (EDF), which is an optimal scheduling algorithm. Real-time jobs with exponentially distributed relative deadlines arrive according to a Poisson process. All jobs have deadlines until the end of s...

متن کامل

Towards Quality of Service Provision with Avionics Full Duplex Switching

Avionics Full-Duplex Switched Ethernet (AFDX) has been designed to carry exclusively time-critical flows dictated by the severe real-time constraints of avionics. Certification methods ensure end-to-end communication delays are upper bounded at the cost of an over-provision of network bandwidth. This paper investigates the issues related to the efficient use of such wasted communication capacit...

متن کامل

Operating Room Scheduling in Teaching Hospitals: A Novel Stochastic Optimization Model

Background and Objectives: Operating room (OR) scheduling is key to optimal operating room productivity. The significant uncertainty associated with surgery duration renders scheduling of surgical operation a challenging task. This paper proposes a novel computational stochastic model to optimize scheduling of surgeries with uncertain durations. The model considers various surgical operation co...

متن کامل

Impact Analysis of Flow Shaping in Ethernet-AVB/TSN and AFDX from Network Calculus and Simulation Perspective

Ethernet-AVB/TSN (Audio Video Bridging/Time-Sensitive Networking) and AFDX (Avionics Full DupleX switched Ethernet) are switched Ethernet technologies, which are both candidates for real-time communication in the context of transportation systems. AFDX implements a fixed priority scheduling strategy with two priority levels. Ethernet-AVB/TSN supports a similar fixed priority scheduling with an ...

متن کامل

Real-time Scheduling of a Flexible Manufacturing System using a Two-phase Machine Learning Algorithm

The static and analytic scheduling approach is very difficult to follow and is not always applicable in real-time. Most of the scheduling algorithms are designed to be established in offline environment. However, we are challenged with three characteristics in real cases: First, problem data of jobs are not known in advance. Second, most of the shop’s parameters tend to be stochastic. Third, th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015